Rough Sets, Bayes’ Theorem and Flow Graphs

نویسنده

  • Zdzislaw Pawlak
چکیده

Rough set theory is a new approach to vagueness and uncertainty. The theory of rough sets has an overlap with many other theories. Specially interesting is the relationship to fuzzy set theory and the theory of evidence. Recently, it turned out that the theory has very interesting connections with Bayes’ theorem. The look on Bayes’ theorem offered by rough set theory reveals that any data set (decision table) satisfies total probability theorem and Bayes’ theorem. These properties can be used directly to draw conclusions from objective data without referring to subjective prior knowledge and its revision if new evidence is available. Thus the rough set view on Bayes’ theorem is rather objective in contrast to subjective “classical” interpretation of the theorem. Besides, it is revealed that Bayes‘ theorem can be interpreted as a flow conservation equation in a flow graph. However the flow graphs considered here are different from those introduced by Ford and Fulkerson. This property gives new perspective for applications of Bayes’ theorem. Thus the paper brings two new interpretation of Bayes’ theorem, without referring to its classical probabilistic interpretation: as properties of data tables and properties of flow graphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

In Pursuit of Patterns in Data Reasoning from Data - The Rough Set Way

This paper concerns some aspects of rough set based data analysis. In particular rough set look on Bayes’ formula leads to new methodology of reasoning from data and shows interesting relationship between Bayes’ theorem, rough sets and flow graphs. Three methods of flow graphs application in drawing conclusions from data are presented and examined. MOTTO: “It is a capital mistake to theorise be...

متن کامل

The Computational Complexity of Inference Using Rough Set Flow Graphs

Pawlak recently introduced rough set flow graphs (RSFGs) as a graphical framework for reasoning from data. Each rule is associated with three coefficients, which have been shown to satisfy Bayes’ theorem. Thereby, RSFGs provide a new perspective on Bayesian inference methodology. In this paper, we show that inference in RSFGs takes polynomial time with respect to the largest domain of the varia...

متن کامل

Granularity, Multi-valued Logic, Bayes’ Theorem and Rough Sets

Granularity of knowledge attracted attention of many researchers recently. This paper concerns this issue from the rough set perspective. Granularity is inherently connected with foundation of rough set theory. The concept of the rough set hinges on classification of objects of interest into similarity classes, which form elementary building blocks (atoms, granules) of knowledge. These granules...

متن کامل

Flow Graphs and Data Mining

In this paper we propose a new approach to data mining and knowledge discovery based on information flow distribution in a flow graph. Flow graphs introduced in this paper are different from those proposed by Ford and Fulkerson for optimal flow analysis and they model flow distribution in a network rather than the optimal flow which is used for information flow examination in decision algorithm...

متن کامل

Rough Sets and Flow Graphs

This paper concerns the relationship between rough sets and flow graphs. It is shown that flow graph can be used both as formal language for computing approximations of sets in the sense of rough set theory, and as description tool for data structure. This description is employed next for finding patterns in data. To this end decision algorithm induced by the flow graph is defined and studied.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009